一、考试课程
1. 计算机组成原理100分;
2. 数据结构100分。
二、考试要求及内容
1. 计算机组成原理
第1章 计算机系统概论:理解计算机系统的层次结构。
第3章 运算方法与运算部件:了解数据的表示方法和转化;了解定点数和浮点数表示方法;了解浮点数的加减法运算;了解浮点数的乘除法运算;掌握带符号的二进制数据在计算机中的表示;掌握原码、反码、补码、移码及其相互转化;掌握补码加减法,并能判断溢出。
第4章 主存储器:了解主存储器的分类;了解SRAM、DRAM以及非易失性半导体存储器的特点;理解主存储器的主要技术指标;理解主存储器的基本操作;理解DRAM的刷新;掌握存储器容量的扩展。
第5章 指令系统:了解指令系统的发展;理解数据表示;理解指令类型;理解RISC特点;掌握指令中的寻址方式。
第6章 中央处理器(CPU):了解硬连线控制的计算机;了解控制器的控制方式;理解计算机的工作过程;理解控制器的功能;掌握控制器的组成;掌握指令的执行过程;掌握微程序控制的基本概念、实现微程序控制的基本原理、微程序控制计算机的工作过程;掌握微程序的设计技术:微指令的编译法、微指令的格式、微程序存储器。
第7章 存储系统:了解存储管理部件(MMU);了解相联存储器、存储保护;掌握存储系统的层次结构;掌握cache存储器的工作原理、cache存储器组织;掌握虚拟存储器工作原理、页式虚拟存储器、段页式虚拟存储器、虚拟存储器工作的全过程。
第10章 输入输出系统:理解IO数据传送的控制方式;理解中断的作用、产生、响应;理解中断处理过程;理解DMA的数据传送过程。了解通道控制方式和外围处理机方式。
2. 数据结构
第1章 概论:了解数据结构的基本概念和术语;理解算法的描述和分析。
第2章 线性表:了解线性表的逻辑结构;掌握线性表的顺序存储结构、线性表的链式存储结构;掌握顺序表和链表的比较。
第3章 栈和队列: 掌握栈的逻辑结构、存储结构及其相关算法;掌握队列的逻辑结构、存储结构及其相关算法;掌握栈和队列的应用。
第4章 串:掌握串及其运算;掌握串的存储结构。
第5章 数组和广义表:掌握数组;掌握矩阵的压缩存储;掌握广义表的概念。
第6章 树:理解树的概念;理解二叉树;掌握二叉树的遍历;掌握线索二叉树;掌握树和森林;掌握哈夫曼树及其应用。
第7章 图:理解图的概念;理解生成树和最小生成树;理解最短路径;理解拓扑排序;掌握图的存储结构;掌握图的遍历。
第9章 查找:了解基本概念;掌握线性表的查找;掌握树的查找;掌握散列技术。
第10章 排序:了解基本概念;理解归并排序;掌握插入排序;掌握交换排序;掌握选择排序;掌握各种排序方法的比较和选择。
第12章 文件:了解文件的基本概念;了解顺序文件、索引文件、索引顺序文件、散列文件。
三、参考教材
1. 《计算机组成与结构》第3版 王爱英主编 清华大学出版社 2001.2
2. 《数据结构——C语言版》(第一版)严蔚敏等主编 清华大学出版社 2007.3
四、试题范围、类型及难易程度
1. 试题范围:《计算机组成原理》、《数据结构》试题分量各占50%。
2. 试题类型:选择题、填空题、简答题、设计题等。
3. 试题难易程度:较容易题约30%、中等难度题约50%、较难题约20%。
五、说明
试卷满分为200分,考试时间为120分钟,试卷长度为A4纸8-10版。